МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ "Львівська політехніка" Інститут комп’ютерних технологій, автоматики та метрології Кафедра "Електронні обчислювальні машини"
ЗВІТ до курсової роботи на тему: «ПРОГРАМУВАННЯ» з курсу «ПРОГРАМУВАННЯ» Завдання на курсову роботу Побудувати базову структуру даних і набір операцій для роботи з нею. Застосувати їх для розв’язання однієї з наступних задач згідно з варіантом. Під час виконання програми обов’язково відображати на екрані монітора всі зміни, що будуть відбуватись у вибраній структурі даних. Завдання 1: Написати програму синтаксичного аналізу відповідностей відкриваючих і закриваючих дужок в арифметичному виразі, що має три набори дужок "(" i ")", "<" i ">", "[" i "]". Роздрукувати таблицю відповідностей дужок, причому в таблиці повинно бути зазначено, для яких дужок відсутні парні їм дужки. Для ідентифікації дужок використати їх порядкові номери у виразі. Завдання 2: Дано послідовність натуральних чисел ( значення кожного числа від 1 до 1000 ). Послідовність може бути не відсортована. Треба знайти варіант найбільшої (по кількості елементів) неспадаючої послідовності, складеної з чисел цього ряду. Порядок включення чисел у неспадаючу послідовність повинен відповідати порядку слідування чисел у початковій послідовності. Анотація В курсовій роботі розглядаються фундаментальні структури, які складаються з простих даних. Курсова робота складається з двох завдань: 1-е завдання-використання таких структур даних як:стек, дек, черга, списки. 2-е завдання-використання складніших структур даних таких як:дерева, графи. Зміст Вступ ……………………………………………………………………………………………….5 1.Завдання 1: 1.1.Теоретична частина ……………………………………………………………………….10 1.2.Опис алгоритму ……………………………………………………………………………12 1.3.Система тестів ……………………………………………………………………………..13 1.4.Специфікація програми …………………………………………………………………...14 1.5.Результати виконання програми …………………………………………………………15 2.Завдання 2: 2.1.Теоретична частина ……………………………………………………………………….16 2.2.Опис алгоритму ……………………………………………………………………………22 2.3.Система тестів ……………………………………………………………………………..23 2.4.Специфікація програми …………………………………………………………………...24 2.5.Результати виконання програми …………………………………………………………25 Висновки …………………………………………………………………………………………26 Список літератури ……………………………………………………………………………….27 Додатки …………………………………………………………………………………………...28 Вступ В програмуванні та комп'ютерних...